Cutting-plane method

Results: 89



#Item
41Combinatorial optimization / Operations research / NP-complete problems / Dynamic programming / Cryptography / Knapsack problem / Cutting-plane method / Linear programming relaxation / Optimization problem / Theoretical computer science / Mathematical optimization / Applied mathematics

Math. Program., Ser. A[removed]:19–41 DOI[removed]s10107[removed]FULL LENGTH PAPER On the exact separation of mixed integer knapsack cuts Ricardo Fukasawa · Marcos Goycoolea

Add to Reading List

Source URL: mgoycool.uai.cl

Language: English - Date: 2011-10-28 12:33:42
42Theoretical computer science / Combinatorial optimization / Knapsack problem / Cutting-plane method / Linear programming relaxation / Linear programming / Simplex algorithm / Dynamic programming / Mathematical optimization / Operations research / Applied mathematics

On the Exact Separation of Mixed Integer Knapsack Cuts Ricardo Fukasawa1 and Marcos Goycoolea2 1 H. Milton Stewart School of Industrial and Systems Engineering

Add to Reading List

Source URL: mgoycool.uai.cl

Language: English - Date: 2008-04-11 12:49:59
43Combinatorial optimization / Operations research / NP-complete problems / Cutting-plane method / Linear programming / Minimum k-cut / Inequality / Travelling salesman problem / Floating point / Mathematics / Mathematical optimization / Theoretical computer science

INFORMS Journal on Computing informs Vol. 21, No. 4, Fall 2009, pp. 641–649 issn[removed]  eissn[removed]  09  2104  0641

Add to Reading List

Source URL: mgoycool.uai.cl

Language: English - Date: 2011-10-28 12:33:41
44Operations research / Elementary algebra / Inequality / Cutting-plane method / Mir / Linear programming / Integral / Mathematical optimization / Mathematics / Spacecraft

Published online ahead of print August 18, 2009 INFORMS Journal on Computing informs

Add to Reading List

Source URL: mgoycool.uai.cl

Language: English - Date: 2011-10-28 12:33:41
45Numerical analysis / GNU Linear Programming Kit / Linear programming / Constraint / MPS / Cutting-plane method / PROPT / Mathematical optimization / Operations research / Applied mathematics

Package ‘Rglpk’ July 2, 2014 Version[removed]Title R/GNU Linear Programming Kit Interface Description R interface to the GNU Linear Programming Kit. GLPK is open source software for solving large-scale linear programmi

Add to Reading List

Source URL: cran.r-project.org

Language: English - Date: 2014-07-02 10:26:39
46Applied mathematics / Linear programming / Combinatorial optimization / Convex optimization / Ellipsoid method / Relaxation / Nonlinear programming / Cutting-plane method / Travelling salesman problem / Mathematical optimization / Mathematics / Operations research

SUMMARY OF RESEARCH CONTRIBUTIONS http://scholar.google.com/citations?user=0VsVEfQAAAAJ The list of 331 refereed journal publications given below (in print or accepted to appear) make the following contributions to the O

Add to Reading List

Source URL: filebox.vt.edu

Language: English - Date: 2014-05-16 09:48:47
47Cutting-plane method / Linear programming relaxation / TomSym / PROPT / Mathematical optimization / Numerical analysis / Numerical software

Integer Programming Tutorial 2 Questions The Cutting Plane Algorithm Let: a1 + x1 + a2 x2 + ... + an xn = b,

Add to Reading List

Source URL: www.doc.ic.ac.uk

Language: English - Date: 2006-11-15 11:23:10
48Applied mathematics / Cutting-plane method / Mathematics / Numerical software / Integer programming / PROPT / Constraint programming / TomSym / Numerical analysis / Combinatorial optimization / Operations research

Integer Programming Wolfram Wiesemann November 17, 2009 Contents of this Lecture

Add to Reading List

Source URL: www.doc.ic.ac.uk

Language: English - Date: 2009-11-23 07:02:42
49Applied mathematics / Relaxation / Algorithm / Linear programming / Divide and conquer algorithm / Optimization problem / Linear programming relaxation / Cutting-plane method / Operations research / Mathematics / Mathematical optimization

Integer Programming Wolfram Wiesemann December 6, 2007 Contents of this Lecture

Add to Reading List

Source URL: www.doc.ic.ac.uk

Language: English - Date: 2008-11-17 12:43:01
50Numerical analysis / Convex optimization / Cutting-plane method / Linear programming / Nonlinear programming / Relaxation / Constraint / Ellipsoid method / Mathematical optimization / Operations research / Mathematical analysis

Microsoft Word - A-ECPManual.doc

Add to Reading List

Source URL: users.abo.fi

Language: English - Date: 2005-10-21 02:03:00
UPDATE